Weighted Szeged Indices of Some Graph Operations
نویسندگان
چکیده
In this paper, the weighted Szeged indices of Cartesian product and Corona product of two connected graphs are obtained. Using the results obtained here, the weighted Szeged indices of the hypercube of dimension n, Hamming graph, C4 nanotubes, nanotorus, grid, t−fold bristled, sunlet, fan, wheel, bottleneck graphs and some classes of bridge graphs are computed.
منابع مشابه
On the Szeged and Eccentric connectivity indices of non-commutative graph of finite groups
Let $G$ be a non-abelian group. The non-commuting graph $Gamma_G$ of $G$ is defined as the graph whose vertex set is the non-central elements of $G$ and two vertices are joined if and only if they do not commute.In this paper we study some properties of $Gamma_G$ and introduce $n$-regular $AC$-groups. Also we then obtain a formula for Szeged index of $Gamma_G$ in terms of $n$, $|Z(G)|$ and $|G|...
متن کاملWeighted Szeged Index of Generalized Hierarchical Product of Graphs
The Szeged index of a graph G, denoted by S z(G) = ∑ uv=e∈E(G) nu (e)n G v (e). Similarly, the Weighted Szeged index of a graph G, denoted by S zw(G) = ∑ uv=e∈E(G) ( dG(u)+ dG(v) ) nu (e)n G v (e), where dG(u) is the degree of the vertex u in G. In this paper, the exact formulae for the weighted Szeged indices of generalized hierarchical product and Cartesian product of two graphs are obtained.
متن کاملA Note on Revised Szeged Index of Graph Operations
Let $G$ be a finite and simple graph with edge set $E(G)$. The revised Szeged index is defined as $Sz^{*}(G)=sum_{e=uvin E(G)}(n_u(e|G)+frac{n_{G}(e)}{2})(n_v(e|G)+frac{n_{G}(e)}{2}),$ where $n_u(e|G)$ denotes the number of vertices in $G$ lying closer to $u$ than to $v$ and $n_{G}(e)$ is the number of equidistant vertices of $e$ in $G$. In this paper...
متن کاملSome Topological Indices of Tetrameric 1,3-Adamantane
Topological indices are numerical parameters of a graph which characterize its topology. In this paper the PI, Szeged and Zagreb group indices of the tetrameric 1,3–adamantane are computed.
متن کاملSome Topological Indices of Nanostar Dendrimers
Wiener index is a topological index based on distance between every pair of vertices in a graph G. It was introduced in 1947 by one of the pioneer of this area e.g, Harold Wiener. In the present paper, by using a new method introduced by klavžar we compute the Wiener and Szeged indices of some nanostar dendrimers.
متن کامل